• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

네트워크 유량

[TIL] 네트워크 유량(포드-풀커슨 + 에드먼드-카프 알고리즘 + 이분 매칭)

이 때, Source에서 Sink로 흘려보낼 수 있는 최대 유량(flow)을 구하는 문제를 네트워크 유량 문제라고 한다. 잔여 용량(residual capacity) : 두 정점 사이에서 현재 더 흐를 수 있는 유량. 마찬가지로, S에서 2로 갈 수있는 유량은 3이라 3을 흘려 보냈더라도 2에서 T로 흐를 수 있는 용량이 2라서 2만큼만 유량을 보낼 수 있다. 하지만, 만약 S->a->b->...

TIL네트워크 유량TIL

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more